Some Ramsey-type results for the n-cube

Some Ramsey-type results for the n-cube

Article history: Received 6 August 2008 Available online 7 May 2009

Some recent results on Ramsey-type numbers

In this paper we survey author’s recent results on quantitative extensions of Ramsey theory. In particular, we discuss our recent results on Folkman numbers, induced bipartite Ramsey graphs, and explicit constructions of Ramsey graphs.

Skeletons of Some Relatives of the N-cube Skeletons of Some Relatives of the N-cube

We study the skeleton of several polytopes related to the n-cube, the halved n-cube, and the folded n-cube. In particular, the Gale polytope of the n-cube, its dual and the duals of the halved n-cube and the complete bipartite sub-graphs polytope.

Ramsey-type results for Gallai colorings

A Gallai-coloring (G-coloring) is a generalization of 2-colorings of edges of complete graphs: a G-coloring of a complete graph is an edge coloring such that no triangle is colored with three distinct colors. Here we extend some results known earlier for 2-colorings to G-colorings. We prove that in every G-coloring of Kn there exists each of the following: 1. a monochromatic double star with at...

Ramsey-type results for oriented trees